Calculating the flow level performance of balanced fairness in tree networks

نویسندگان

  • Thomas Bonald
  • Jorma T. Virtamo
چکیده

We consider a tree network whose resources are shared by a dynamically varying number of elastic flows. We present an efficient method for calculating performance metrics such as flow throughputs when the resource allocation is balanced fair. The method is based on a recursive algorithm for computing the normalization constant of the stationary distribution. Several examples are worked out. A proof is given for the Pareto efficiency of balanced fairness in tree networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational aspects of balanced fairness

Flow level behaviour of data networks depends on the allocation of link capacities between competing flows. It has been recently shown that there exist allocations with the property that the stationary distribution of the number of flows in progress on different routes depends only on the traffic loads on these routes and is insensitive to any detailed traffic characteristics. Balanced fairness...

متن کامل

Algorithms and Performance Evaluation Methods for Wireless Networks

The performance of wireless networks depends fundamentally on the characteristics of the radio resource. In this thesis we study methods that can be used to improve performance of wireless networks. We also study methods that can be used to analyze the performance of such networks. In the first part of the thesis, we propose algorithms for multicast routing and max-min fair link scheduling in w...

متن کامل

Evaluation of a BIBD Based Directional MAC Protocol for Wireless Ad Hoc Networks

The use of directional antennas in wireless ad hoc networks can significantly improve global performance due to a high spatial channel reuse. Nevertheless, its introduction poses new location dependent problems related to the MAC protocol. In this paper, the Balanced Incomplete Block Design theory has been exploited to develop a new MAC protocol for wireless ad hoc networks using directional ant...

متن کامل

Access network dimensioning for elastic traffic based on flow-level QoS

Abstract: Network dimensioning for circuit switched networks has long been a well understood problem. However, dimensioning for data traffic, which is by nature elastic, is still an area that is not very well developed. Some work has been recently published addressing data network dimensioning and the present paper presents a survey on these. In our opinion, robustness of the used network model...

متن کامل

IRoNet - final technical report

ion of the dynamic bandwidth sharing at the flow level that can be used to approximate even the fairness realized by TCP. For models based on balanced fairness, the performance can efficiently be computed for networks of realistic size. In addition, these models lead to robust performance measures that are completely independent of detailed traffic characteristics, which is a very desirable fea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Perform. Eval.

دوره 58  شماره 

صفحات  -

تاریخ انتشار 2004